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REVERSE DATA TRANSMISSION METHOD AND APPARATUS 
IN MOBILE COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a data transmission method in 
a mobile communication system, and in particular, to a reverse data transmission 
method in a mobile communication system. 

2. Description of the Related Art 

An high data rate mobile communication system is a CDMA (Code 
Division Multiple Access) system dedicated to transmission of packet data. For 
efficient packet transmission both on the forward link and on the reverse link, 
scheduling must be appropriately made. 

On the forward link, an AN (Access Network) transmits data to a 
particular access terminal (AT) showing the most excellent channel state, taking 
the air state and other channel conditions into consideration, to thereby 
maximize the data transmission throughput of the AT. On the reverse link, on 
the other hand, a plurality of ATs access the AN simultaneously. Therefore, the 
AN controls the data flow from the ATs in order to prevent traffic congestion and 
controls overhead within its capacity. 

Reverse data transmission is controlled by the use of an RAB (Reverse 
Activity Bit) and an RRL (ReverseRateLimit) message transmitted from an AN 
in the existing high data rate system. A forward MAC (Medium Access control) 
channel is transmitted to an AT in TDM (Time Division Multiplexing) along 
with a pilot channel, an FAB (Forward Activity Bit), and an RAB. The RAB 
represents the congestion of the reverse link, and a data rate available to the AT 
varies with the RAB. That is, the AN increases or decreases the data rate of the 
AT by means of the RAB when controlling overhead and capacity on the reverse 
link. However, since the RAB is broadcasted, all ATs receiving the RAB 
indiscriminately double their data rates or reduce them by half according to the 
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RAB. The RAB occurs repeatedly during transmission as shown in Table 1 
below. If RABlength is "00", that is, eight slots, the same RAB occurs 
repeatedly in eight slots. As the RAB is made longer, the period for which the 
same RAB lasts is increased, that is, the data rate of the reverse link is changed 
5 more slowly. 



(Table 1) 



Binary 


Length (slots) 


00 


8 


01 


16 


10 


32 


11 


64 



While the above reverse data rate control method utilizing RAB 
10 provides simply band management in the system aspect, it does not ensure a 

dynamic data rate for an AT and has a serious influence on the quality of data 
transmission. 

For example, the characteristics of ATs like premium ATs and 
15 emergency ATs and data characteristics, such as high quality transmission and 

real time transmission, are not considered in determining a data rate. 

FIG. 1 is a flowchart illustrating a conventional reverse data ate 
determination operation at an AT in an HDR system. 

20 

In general, an AT notifies an AN of the current data rate on the reverse 
link by an RRI (Reverse Rate Indicator). The reverse data rate is one of 4.8, 9.6, 
19.2, 38.4, 76.8, and 153.6kbps. 

25 At an initial access, the AT transmits packet data with a preamble at a 

default data rate of 9.6kbps, in step 100. Upon receipt of an RRL message in 
step 102, the AT compares the current data rate with a data rate set in the RRL 
message in step 104. If the current data rate is lower than that of the RRL 
message, the AT waits 32 slots (53.3ms) in step 106 and resets the reverse data 

30 rate based on the RRL message in step 108. 
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On the other hand, if the current data rate is higher than the data rate of 
the RRL message, the AT resets the reverse data rate based on the RRL message 
in step 110. To help the AT reset the reverse data rate, the AN transmits an RRL 
5 message shown in Table 2. 



(Table 2) 



Field 


Length (bits) 


Message ID 


8 


29 occurrences of the following two fielc 


.s 


RateLimitlncluded 


1 


RateLimit 


0or4 




Reserved 


Variable 



*p The RRL message can include up to 29 records, each record indicating a 

tfJ10 data rate assigned to a corresponding MACindex. MACindexes are numbered 3 

52 through 32. Message ID is a field indicating the ID of the RRL message and 
RateLimitLicluded indicates whether a field RateLimit is included or not. If 

jjj RateLimitlncluded is 0, RateLimit is omitted and, if RateLimitlncluded is 1, 

m RateLimit is included. RateLimit indicates a data rate assigned to an AT. The 

ml 5 AN can assign the following reverse data rates to ATs in 4 bits. 



0x0 4.8kbps 

0x1 9.6kbps 

0x2 19.2kbps 

20 0x3 38.4kbps 

0x4 76.8kbps 

0x5 153.6kbps 



All other values are invalid. 

25 In step 112, the AT transmits packet data at a reset data rate. While 

transmitting the reverse data, the AT monitors forward MAC channels, 
especially RABs on the forward MAC channels transmitted from ANs in step 
114. 
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FIG. 2 illustrates operations between HDR sectors in an active set and 
an AT. As shown in FIG. 2, a forward traffic channel, a reverse traffic channel, a 
forward MAC channel, and a reverse MAC channel are established between the 
5 AT and sector 1 connected to the AT. Meanwhile, no forward traffic channels 

are assigned between the AT and sectors 2 through 6 that are not connected to 
the AT. The AT can have up to 6 sectors in its active set and monitors RABs on 
forward MAC channels from all the sectors of the active set to determine a 
reverse data rate. Consequently, all ATs receiving an RAB from a sector may 
1 0 increase or decrease their data rates indiscriminately. 

Returning to FIG. 1, the AT determines whether at least one RAB is set 

Q to 1 in step 116. If it is, the AT determines whether the current rate is 19.2kbps 

:jj or higher in step 126. If it is, the AT reduces the data rate by half On the other 

S15 hand, if the current rate is below 19.2kbps, the AT maintains the data rate in step 

| 128. 

|1 If all the RABs received from the sectors of the active set are Os in step 

^ 116, the AT checks whether the current transmission is an initial access in step 

S20 118. In the case of the initial access, the AT applies the initial data rate in step 

ry 100. Otherwise, the AT checks whether the current data rate is a maximum one, 

03 153.6kbps in step 120. If it is the maximum data rate, the AT maintains the 

2 current data rate in step 122, and other wise, the AT doubles the current data rate 
in step 124 and transmits packet data at the doubled data rate in step 132. Here, 

25 if the AT is under power limitation, it maintains the current data rate. 

As a result of transmission of the RAB with an FAB in time 
multiplexing on a forward MAC channel being a common channel, ATs 
receiving the RAB increase or decrease their data rates inchscriminately. 

30 

Despite bandwidth control and overhead control, the above conventional 
reverse data rate controlling method in the HDR system cannot ensure data 
transmission quality due to the indiscriminate control without considering AT 
and packet characteristics. Therefore, there is a need for an individual reverse 
35 data rate control for ATs and a bandwidth and overhead control based on the 
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individual data rate control. 

Li the existing HDR system, if an AT receives RAB=1 on a forward 
MAC channel from at least one AN in the active set, it always reduces its data 
rate by half unless the reverse data rate is below 19.2kbps. On the contrary, if all 
ANs in the active set transmit RAB=0, the AT doubles the data rate. In order to 
increase the twofold data rate by two times, the AT must receive forward MAC 
channels with RAB=0 from all ANs of the active set. Thus, the reverse data rate 
is monotonously increased. When the AT transmits packets requiring real time 
transmission or high quality transmission, an AN should allow the AT a data rate 
two or more times as high as the current data rate in a reverse margin band. In 
other words, the reverse data rate control must be performed on an individual AT 
basis. 

SUMMARY OF THE INVENTION 

An object of the present invention is, therefore, to provide an efficient 
reverse packet data transmission method in an HDR system. 

Another object of the present invention is to provide an AT-based rate 
control method for increasing or decreasing a data rate according to the 
characteristic of an individual AT. 

A third object of the present invention is to provide a method of 
perfoiming a reverse data transmission control in consideration of the quality 
and characteristic of data currently being transmitted from an individual AT in 
order to effectively control the overload of an high data rate AN and thus ensure 
system performance and capacity. 

A fourth object of the present invention is to provide a method of 
effectively controlling the overload of an high data rate AN for effective 
bandwidth control and dynamic bandwidth assignment on an individual AT 
basis. 

A fifth object of the present invention is to provide a method of 
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effectively controlling reverse packet data transmission by offering an access 
probability for each data rate in an high data rate system. 

A sixth object of the present invention is to provide a method of 
increasing a reverse data rate based on an access probability assigned from an 
AN and controlling access according to the assigned access probability. 

A seventh object of the present invention is to provide a method of 
increasing a reverse data rate by two or more times for an AT in an high data rate 
system. 

An eighth object of the present invention is to provide a method of 
effectively controlling the overload of an AN by controlling the access 
probability of the AN, that is, to transmit data at a high data rate. 

The foregoing and other objects of the present invention can be achieved 
by providing a reverse data rate controlling method in a mobile communication 
system for transmission of packet data. 

According to one aspect of the present invention, an AT establishes a 
reverse link with initial values, receives an RRL message on a forward link, 
analyzes an ignore RAB field, and stores the value of the ignore RAB field. The 
AT determines a reverse data rate by comparing a current data rate with a data 
rate set in the RRL message and transmits packet data at the determined reverse 
data rate. Upon receipt of an RAB on the forward link, the AT changes the 
reverse data rate according to the value of the ignore RAB field. 

An AN analyzes the type of the AT and the characteristics of a service in 
an initialization state and sets a MACindex for the AT on a forward MAC 
channel. If a predetermined reverse data rate must be maintained, the AN sets an 
ignore RAB field according to the AT type or the service characteristic, 
assembles an RRL message with the ignore RAB field, and transmits the RRL 
message to the AT. 

According to another aspect of the present invention, an AT establishes a 
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reverse link with initial values, receives an RRL message on a forward link, and 
stores access probabilities for data rates. The AT determines a reverse data rate 
by comparing a current data rate with a data rate set in the RRL message and 
transmits packet data at the determined reverse data rate. Upon receipt of an 
5 RAB on the forward link, the AT changes the reverse data rate according to the 

access probability. 

An AN analyzes the type of the AT and the characteristics of a service in 
an initialization state and sets a MACindex for the AT on a forward MAC 
10 channel. The AN generates an access probability for each data rate according to 

the AT type or the service characteristic, assembles an RRL message with the 
access probabilities, and transmits the RRL message to the AT. 

2 BRIEF DESCRIPTION OF THE DRAWINGS 

§15 

5 The above and other objects, features and advantages of the present 

?m invention will become more apparent from the following detailed description 

O when taken in conjunction with the accompanying drawings in which: 
f FIG. 1 is a flowchart illustrating a conventional reverse data rate 

p20 determination procedure at an AT in an HDR system; 

l £\ FIG. 2 illustrates operations and assigned channels between an AT and 

*S sectors in an active set in the HDR system; 

is??? 

O FIG. 3 is a flowchart illustrating a reverse data rate control operation at 

^ an AT in a high data rate system according to the first embodiment of the present 

25 invention; 

FIG. 4 is a flowchart illustrating a control operation for supporting the 
reverse data rate control at an AN in the high data rate system according to the 
first embodiment of the present invention; 

FIG. 5 is a block diagram of an AN device for supporting the reverse 
30 data rate control operation according to the embodiment of the present invention; 

FIG. 6 is a flowchart illustrating a reverse data rate control operation at 
an AT in the high data rate system according to the second embodiment of the 
present invention; 

FIG. 7 is a flowchart illustrating a control operation for supporting the 
35 reverse data rate control at an AN in the high data rate system according to the 
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second embodiment of the present invention; and 

FIG. 8 is a flowchart illustrating a reverse data rate control operation in 
the high data rate system according to a third embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described 
hereinbelow with reference to the accompanying drawings. In the following 
description, well-known functions or constructions are not described in detail 
since they would obscure the invention in unnecessary detail. 

There will be given a description of an AT operation for controlling a 
reverse data rate in a novel HDR system, a structure of a new RRL message for 
supporting the reverse data rate control, and an AN operation for supporting the 
reverse data rate control according to an embodiment of the present invention. 

FIG. 3 is a flowchart illustrating a reverse data rate control method at the 
AN in the high data rate system according to an embodiment of the present 
invention. To implement the reverse data rate control method, an existing RRL 
message should be modified as shown in Table 3. 



(Table 3) 



Field 


Length (bits) 


Message ID 


8 


29 occurrences of the following three fid 


Ids 


Ignore RAB 


1 


RateLimitlncluded 


1 


RateLimit 


0or4 




Reserved 


Variable 



The modified RRL message is broadcasted on a forward common 
channel or transmitted on a forward traffic channel, that is, a forward dedicated 
channel. The RRL message includes 29 records. An AT checks a data rate 
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assigned to itself by a forward MACindex with which a corresponding record is 
identified and transmits reverse data based on the assigned data rate. 

According to the embodiment of the present invention, the RRL 
5 message further includes a field "Ignore RAB" for reverse data rate control. As 

stated before, if a RAB from at least one sector in the active set is 1, an AT is 
supposed to reduce its reverse data rate by half. The field "Ignore RAB" is used 
to prevent the indiscriminate reduction of data rate. If Ignore RAB is set to 1, 
the current reverse data rate is maintained regardless of RAB s from sectors in 
1 0 the active set. Ignore RAB is set for each AT in the RRL message. 

Referring to FIG. 3, an AT maintains a data rate of 9.6kbps at an initial 
n access in step 200. Upon receipt of an RRL message in step 202, the AT 

analyses the Ignore RAB field in die RRL message and sets a variable "Ignore 
Jj 15 RAB" to the value of Ignore RAB in step 204. 

3 In step 206, the AT compares a data rate set in the RRL message with 

W the current data rate. If the current data rate is lower than the assigned data rate, 

^ which implies that the AT is supposed to increase its data rate, the AT waits 32 

slots in step 208 and transmits data on the reverse link at the assigned data rate in 
"20 step 210. 

K) On the other hand, if the current data rate is higher than the assigned 

p data rate, which implies that the AT is supposed to reduce its data rate, the AT 

r reduces the data rate immediately in step 212, transmits the data on the reset data 

25 rate in step 214, and monitors RABs from sectors in the active set in step 216. 

The AT can maintain up to 6 sectors in its active set. ANs in the active set 
connected to the AT assign forward traffic channels, reverse traffic channels, and 
reverse power control channels. The AT monitors only control channels from 
ANs in the active set that are not connected to the AT In step 218, the AT 
30 checks whether at least one RAB on a forward MAC channel is 1. If it is, the AT 

compares the current data rate with 19.2kbps in step 228. If the current data rate 
is equal to or higher than 19.2kbps, the AT goes to step 232, and otherwise, it 
goes to step 230. In step 230, the AT keeps the current data rate. 

35 In step 232, the AT checks whether Ignore RAB is 1. If it is 1, the AT 
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keeps the current data rate in step 230. If Ignore RAB is not 1, the AT reduces 
the current data rate by half in step 234. 

In the above reverse data rate control procedure, the AT reduces the 
5 reverse data rate by half if it is equal to or higher than 19.2kbps, except when 

Ignore RAB, reflecting the value of Ignore RAB, is L In this case, the current 
data rate is kept On the other hand, if the current data rate is lower than 
19.2kbps, the AT keeps the current data rate. Hence, the conventional uniform 
data rate reduction can be prevented. 

10 

If RABs from all sectors in the active set are 0s, the AT is supposed to 
increase the data rate by twice, except that the rate of 9.6kbps is kept, regardless 
of RABs, in the case of an initial access. Even if the AT is capable of increasing 
its data rate by twice, it should select a data rate in consideration of its maximum 
15 transmission power. If the AT cannot afford to increase the data rate in view of 

its power condition, it keeps the current data rate. 

FIG. 4 is a flowchart illustrating a control operation for supporting the 
reverse data rate control in an AN according to the embodiment of the present 
20 invention. 

Referring to FIG. 4, when the AT transmits a connection request 
message, the AN acquires the AT in step 300 and analyzes the characteristics of 
the AT in step 302. In step 304, the AN analyzes the characteristics of traffic 
25 that the AT is to transmit. In other words, the AN determines as to what quality 

the packet data service requires. The AN transmits an RRL message in 
consideration of the characteristics of the AT and the application service. 

In step 306, the AN sets a MACindex field for the AT in the RRL 
30 message. The AN can add up to 29 MACindexes as stated before. 

The AN sets RateLimit and Ignore RAB to appropriate values in the 
RRL message in consideration of the characteristics of the AT and the 
application service in step 308. If a premium AT requires a high quality service, 
35 the AN sets Ignore RAB to 1 so that the AT can keep the current reverse data 
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rate regardless of RABs on forward MAC channels from sectors in its active set. 
The AN assembles the RRL message using Message ID and other related 
message fields in step 3 10. In step 312, the AN broadcasts the RRL message on 
a forward control channel, or transmits it on a forward traffic channel at each 
5 ATs. By the use of the RRL message, the AN can control a reverse data rate 

individually. If all Ignore RAB fields are set to 0s, the RRL message provides 
an indiscriminate reverse data rate control as in the conventional technology. A 
reverse data rate control can be provided indiscriminately or selectively 
depending on the value of Ignore RAB. While Ignore RAB is added in the RRL 
10 message in the present invention, this field can be inserted into another message 

to prevent unnecessary decrease of a reverse data rate. 

FIG. 5 is a block diagram of an AN device for supporting the reverse 
data rate control operation according to the embodiment of the present invention. 

15 

Referring to FIG. 5, the RRL message shown in FIG. 3 is transmitted on 
a traffic channel. Thus, an encoder 400 encodes a traffic signal with the RRL 
message and DRC (Data Rate Control) data. An adder 402 adds scrambled data 
received from a scrambler 404 to the encoded data received from the encoder 
20 400. A demultiplexer (DEMUX) 406 demultiplexes the output of the adder 402. 

A modulator 408 modulates the demultiplexed signal and outputs an I channel 
signal and a Q channel signal separately. A channel interleaver 410 interleaves 
the I and Q modulation signals. 

25 A repeater 412 subjects the interleaved I and Q channel signals to 

symbol puncturing and block repetition. A symbol DEMUX 414 constructs 16 I 
channels and 16 Q channels by demultiplexing the output of the repeater 412. A 
Walsh cover 416 Walsh-covers each VQ channel and a Walsh channel gain 
controller 418 adds a Walsh channel gain to the output of the Walsh cover 416. 

30 A Walsh chip level summer 420 sums the outputs of the Walsh channel gain 

controller 418 at a chip level. Meanwhile, a preamble indicating the start of a 
frame is repeated in a repeater 422, mapped in a mapper 424 for signaling 
matching, and multiplied by Walsh cover data in a multiplier 426. A first time 
division multiplexer (MUX) 428 time-division-multiplexes the outputs of the 

35 chip level summer 420 and the multiplier 426. A second time division MUX 
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430 time-division-multiplexes the output of the first time division MUX 428, 
forward MAC channel data, and pilot channel data and outputs the multiplexed 
signal as an I channel signal and a Q channel signal separately. 

5 A PN combiner 440 adds the I and Q channel signals respectively to a 

short code generated from a short code generator 442. Baseband filters 444 and 
446 filter the outputs of the PN combiner 440 and carrier combiners 448 and 450 
convert the filtered signals to transmission signals. An adder 452 adds the 
outputs of the carrier combiners 448 and 450 prior to transmission. 

10 

As described above, the introduction of Ignore RAB into the RRL 
message prevents ^discriminate change of reverse data rates in ATs, to thereby 
enable reverse data transmission according to the characteristics of the ATs. 

1 5 Now there will be given a description of an AT operation for controlling 

a reverse data rate in a novel high data rate system, a structure of a new RRL 
message for supporting the reverse data rate control, and an AN operation for 
supporting the reverse data rate control according to another embodiment of the 
present invention. 

20 

FIG. 6 is a flowchart illustrating a reverse data rate control method in an 
high data rate system according to another embodiment of the present invention. 
To implement the reverse data rate control method, information fields shown in 
Table 4 should be added to a forward message or constructed into a new 
25 message. While Table 4 illustrates an RRL message according to the second 

embodiment of the present invention, the information fields can be added to a 
message such as a channel assignment message. In this case, the same operation 
as applied with the RRL message is performed with the channel assignment 
message. 

30 



(Table 4) 



Field 


Length (bits) 


Message ID 


8 


29 occurrences of the following three fie 


Ids 


RateLimitlncluded 


1 
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RateLimit 


0or4 


AccessLevel4. 8kbps 


Oor3 


AccessLevel9.6kbps 


Oor3 


AccessLevell9.2kbps 


0or3 


AccessLevel3 8 .4kbps 


Oor3 


AccessLevel76. 8kbps 


Oor3 


AccessLevell53 ,6kbps 


Oor3 






Reserved 


Variable 



This RRL message is broadcasted on a forward common channel or 
transmitted on a forward traffic channel at each ATs, that is, a forward dedicated 
channel. The RRL message includes 29 records. An AT checks a data rate 
5 assigned to itself by a forward MACindex with which a corresponding record is 

identified and transmits reverse data based on the assigned data rate. 

According to the second embodiment of the present invention, the RRL 
message further includes access level fields by which access probabilities for 
1 0 reverse data rates can be calculated. As stated before, if a RAB from at least one 

sector in the active set is 1, an AT is supposed to reduce its reverse data rate by 
half. On die other hand, if RABs from all sectors in the active set are Os, the AT 
is supposed to increase the reverse data rate by twice within the rate limit set in 
the RRL message. 

15 

To increase the data rate by more times than two fold, an access 
probability is calculated using an access level for a corresponding data rate 
referring to Table 4. If RateLimit is added, ReverseRatelncluded is always set to 
1. If RateLimit is omitted, ReverseRatelncluded is always set to 0 and then the 
20 access level fields are not added. If RateLimit represents 4.8kbps, only 

AccessLevel4.8kbps is added. If RateLimit represents 19.2kbps, 
AccessLevel4. 8kbps and AccessLevell9.2kbps are added. 3 bits are assigned to 
an access level field. An access level is expressed as an integer as follows. 

25 0x0 1 

0x1 2 
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0x2 3 

0x3 4 

0x4 5 

0x5 6 

0x6 7 

0x7 8 



While the RRL message shown in Table 4 assigns an access level to 
each AT, it can be modified to offer the access levels as a common variable that 
all ATs can refer to in Table 5. In this case, access level fields of a fixed length 
follow RateLimit for the 29th MACindex as shown in Table 5, while the number 
of access level fields is changed according to RateLimit in the RRL message of 
Table 4. 



(Table 5) 



Field 


Length (bits) 


Message ID 


8 


29 occurrences of the following three fie 


Ids 


RateLimitlncluded 


1 


RateLimit 


0or4 




AccessLevel4 . 8kbps 


3 


AccessLevel9 . 6kbps 


3 


AccessLevell9.2kbps 


3 


AccessLevel38.4kbps 


3 


AccessLevel76. 8kbps 


3 


AccessLevell53. 6kbps 


3 




Reserved 


Variable 



The access level fields are always added to the RRL message. After 
checking its MACindex, an AT transmits reverse data using an access level 
corresponding to RateLimit for itself. 



The procedure shown in FIG. 6 is applicable to both the RRL messages 
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of Table 4 and Table 5 because they are different simply in structure. 

Referring to FIG. 6, upon receipt of an RRL message including 
information fields shown in Table 4 or Table 5 in step 502, an AT analyzes the 
RRL message and stores AccessLevel and RateLimit as variables in step 504. 

In step 506, the AT compares an available maximum data rate set in the 
RRL message with the current reverse data rate. If the current data rate is lower 
than the maximum data rate, which implies that the AT is supposed to increase 
its data rate, the AT waits 32 slots in step 508, resets the current data rate in step 
510, and continues data transmission at the reset data rate in step 514. 

On the other hand, if the current data rate is higher than the maximum 
data rate, which implies that the AT is supposed to reduce its data rate, the AT 
reduces the current data rate immediately in step 512 and transmits packet data 
on the reverse link in step 5 14. During the packet transmission, the AT monitors 
forward MAC channels, especially RABs on the forward MAC channels in step 
516. As stated before, the AT can maintain up to six sectors in its active set. 
ANs in the active set connected to the AT assign forward traffic channels, 
reverse traffic channels, and reverse power control channels. The AT monitors 
only control channels from ANs in the active set that are not connected to the 
AT. While monitoring RABs in step 516, the AT calculates an access probability 
Pi using an access level for the current data rate stored in a memory and then 
calculates a random number R by a randomization formula in step 518. Here 

0<R<1 

0<Pi<l 

and the access probability Pi is calculated by 

2 CW-D 

(1) 

where N is the value of AccessLevel in the RRL message. A different N value is 
set for a different data rate. N ranges from 1 to 8 but the range can be adjusted 
according to available reverse data rates. 

The AT checks whether at least one RAB is set to 1 in step 520. If it is, 
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the AT performs a persistence test, that is, the AT compares Pi with R in step 
524. If Pi is equal to or greater than R, the AT keeps the current data rate in step 
526. For example, if an AN transmits N=l to the AT in consideration of the 
current reverse data rate, Pi is 1, always greater man R by Eq. (1). Therefore, 
5 the AT is allowed to keep the current data rate. On the other hand, if R is greater 
than Pi in step 524, the AT compares the current data rate with 19.2kbps in step 
528. If the current data rate is equal to or higher than 19.2kbps, the AT reduces 
the current data rate by half in step 530 and transmits reverse data at a reduced 
data rate in step 532. If the current data rate is lower than 19.2kbps, the AT 
1 0 keeps the current data rate in step 526. 

If RABs from all ANs in the active set are 0s in step 520, the procedure 
:=i goes to step 534. In the case of RAB=0, the conventional high data rate system 

2 increases the current data rates of ATs by twice, mmscriminately in consideration 

L 215 of the transmission power and the available maximum data rates of the ATs. 

S However, the AT can select a data rate twice or higher than current data rate 

CP within an available maximum data rate in the present invention. 

Therefore, the AT selects a data rate in consideration of the available 
□ 20 maximum data rate and its transmission power in step 534. Here, a data rate is 

|; two or more times as high as the current data rate. The AT calculates an access 

m probability Pi and a random number R using an access level for the selected data 

O rate in step 536 and compares Pi with R in a persistence test in step 538. If Pi is 

greater than or equal to R, the AT increases the current data rate to the selected 
25 data rate under power limitation in step 540 and transmits reverse data at the 

selected data rate in step 532. 

On the other hand, if R is greater than Pi in step 238, the AT calculates a 
new access probability Pi and a new random number R using an access level 
30 related with the current data rate in step 518. 

As the AN adjusts N to be a value corresponding to a low access 
probability for a higher data rate, system overload is controlled and access 
congestion can be alleviated. Whether the AT will select a data rate two or 
35 more times as high as the current data rate falls into a system configuration 
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issue. Yet, the increase of the current data rate by more times than two will 
prolong the period when RAB=0 from the sectors of the active set and increase 
an access probability. In this context, the system can be designed. 

5 Transmission of appropriate N (N=l) in consideration of the current data 

rates of ATs, prevents indiscriminate data rate reduction. That is, transmission of 
different N to ATs ensures selective data rate reduction. When RABs from all 
the sectors of the active set are Os, the current data rate can be increased by more 
times than two. Since an access probability varies with N, setting N to an 
10 appropriate value ensures the whole system overload control and a data rate two 

or more times higher than the current data rate. It is to be noted here that a data 
rate must be selected in consideration of a maximum data rate set in RateLirnit 

O and the maximum transmission power of the AT. If the AT is not capable of 

increasing the data rate in view of its power limitation, it keeps the current data 

^15 rate. 

ji: FIG. 7 is a flowchart illustrating an operation for supporting the reverse 

C data rate control in an AN according to the second embodiment of the present 

; invention. 

S 20 

ly Referring to FIG. 7, upon receipt of a connection request message from 

W an AT, the AN acquires the AT in step 600 and analyzes the characteristics of the 

If AT in step 602. In step 604, the AN analyzes the characteristics of traffic that 

the AT is to transmit, that is, determines what quality the packet data service 
25 requires. Taking the characteristics of the AT and the application service into 

consideration, the AN generates an RRL message or a message including related 
parameters. In step 606, the AN sets a MACindex designating the AT to 
transmit the RRL message. Up to 29 MACindexes can be included in the RRL 
message as stated before. The AN sets RateLirnit and AccessLevel to 
30 appropriate values in step 608. AccessLevel can be set as shown in Table 4 or 

Table 5. AccessLevel can be set in the following way to obtain a different access 
probability for a different data rate. While a different method can be used to set 
AccessLevel, simply different values are set in the access level fields and the 
same reverse data rate control operation is applied. The success condition is 
35 given as R<Pi in the present invention. It is supposed that N ranges from 1 to 8 
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since the current high data rate system supports 4.8/9.6/19.2/38.4/76.8/153.6kbps 
and at least three bits are needed to assign one AccessLevel for one data rate. As 
stated before, the range of N can be changed according to available reverse data 
rates. According to the present invention, for N=l, Pi =1 by Eq. (1). Because 
5 0<R<1, if N=l, the persistence test results in a success. Therefore, if the AN 
sets AccessLevel for a specific data rate to 1, it implies that the AN allows the 
specific data rate to be available. On the contrary, if N is 8, Pi is 0.0078125 and 
a success probability is very low in the persistence test. Thus, the AN can set N 
to an appropriate value in consideration of the system capacity, the reverse link 
1 0 load, and the current data rate of the AT. 

After setting RateLimit and AccessLevel, the AN assembles the RRL 
O message using Message ID and other related message fields in step 610. The 

j AN broadcasts the RRL message on a forward control channel or on a traffic 

!g 15 channel in step 612. The use of the RRL message enables selective control of 

=P reverse data rates and an increase of more times than two in a reverse data rate. 

S While AccessLevel fields are added in the RRL message to control the 

data rate of an AT in the present invention, it can be further contemplated that 
Si 20 the AccessLevel fields are inserted into another message. That is, to prevent an 

m unnecessary decrease in reverse data rate and obtain a reverse data rate more 

«? times than twice as high as the current data rate, the scheme of the present 

2 invention is applicable to a message other than the RRL message. 

25 The RRL message is constructed in the structure of Table 4 or Table 5 

according to the procedure of FIG. 7 and transmitted in the device shown in FIG. 
5. 

FIG. 8 is a flowchart illustrating a reverse data rate control operation in a 
30 high data rate system according to a third embodiment of the present invention. 

The procedure shown in FIG. 8 is similar to that of FIG. 6 except for steps 534 
to 542 of FIG. 6. If RABs from all ANs in the active set are 0s in step 520, the 
AT selects as the highest data rate as possible within a maximum data rate 
assigned in RateLimit considering the current available transmission power. 
35 Indexes for data rates are given in Table 6. 
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(Table 6) 



Data Rate (kbps) 


Index 


4.8 


1 


9.5 


2 


19.2 


3 


38.4 


4 


76.8 


5 


153.6 


6 



In step 634, the AT determines an index K for the selected data rate 

5 under its power limit. The AT calculates an access probability Pi and a random 

D number R using an access level corresponding to a data rate for K in step 636. 

15 The AT compares Pi with R in step 638 and if Pi is equal to or greater than R, the 

J3 AT transmits reverse data at the data rate corresponding to K in step 532. If Pi is 

;t less than R, the AT compares an index corresponding to the current data rate 

g 10 with the selected K in step 640. If K is equal to or less than the index of the 

M* current data rate, the AT keeps the current data rate and transmits the reverse 

L data in step 532. On the other hand, if K is greater than the index for the current 

m data rate, the AT decreases K by 1 in step 642 and returns to step 502. Since the 

[U present high data rate system allows die reverse data rate to increase by at least 

)2 15 two times, if an access level for a data rate one step higher than the current data 

y? rate is set to 1, the twofold increase of the reverse data rate is always ensured. 

While a data rate is selected according to an access level in a descending 
order in FIG. 8, it can be done in an ascending order. Also in this case, the AT 
20 must select a data rate under its power limit. Or a data rate can be selected 

randomly as far as selection of the same data rate repeatedly is avoided, and the 
AT considers its transmission power in selection of a data rate. 

In accordance with the present invention, with a reverse data rate control 
25 at an AT level by calculating an access probability according to an access level, 

the overload of an high data rate AN is efficiently controlled and system 
performance and capacity are ensured as compared to an indiscriminate reverse 
data rate control at a system level. In addition, the reverse data rate control is 
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performed in consideration of traffic characteristics and AT characteristics, 
thereby providing efficient bandwidth control and dynamic bandwidth 
assignment on an AT basis. 

While the invention has been shown and described with reference to 
certain preferred embodiments thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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